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CLAIMS 

What is claimed is: 

1 . In a multithreaded computing environment, a method of processing computing 
tasks, comprising: \ 

defining a pluralitylof worker threads, each thread capable of processing 
a task; 1 

defining a plurality of task queues, each task queue capable of queuing a 
plurality of tasks; \ 



associating each tasklqueue with a respective worker thread; and 
10 assigning a task to a task queue in an essentially random fashion. 



The method of Claim 1 wherein assigning a task comprises selecting an empty 
task queue. 



3. The method of Claim 2 wherein selecting comprises determining whether the 
selected task queue is in a busy state. 



15 4. The method of Claim 1 further comprising, fi-om a worker thread, processing a 
task from the associated task queue. 



5. The method of Claim 1 fiirther comprising, from a worker thread, processing a 
task fi"om a task queue not associated with the thread. 



6. In a multithreaded computing environment, a method of processing computing 
20 threads, comprising: 

defining a plurality of worker|threads, each thread capable of processing 

a task; 
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defining a plurality of task queues, each task queue capable of queuing a 
plurality of tasks accessiple by the worker threads; 

associating each task queue with a respective worker thread; 

assigning a task to\an assigned task queue; and 

in a worker thread not associated with the assigned task queue, 
processing the task 
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The method of Claim 6 where assigning comprises selecting the assigned task 
queue based on an essentially mndom number. 

The method of Claim 6 wherein \ssigning comprises selecting an empty task 
queue. 



9. The method of Claim 8 wherein sele^fting comprises determining whether the 
task queue is in a busy state. 

10. In a multithreaded computing environment, a system for processing tasks, 
comprising: 

15 a plurality of worker threads, each tiiread capable of processing a task; 

a plurality of task queues, each task queue capable of queuing a plurality 
of tasks and each task queue associated with a respective worker thread; and 

a task scheduler for a task to a task que^e in an essentially random 
fashion: 



20 11. The system of Claim 10 wherein the task schedule^ selects an empty task queue 
for assigning the task. 



12. 



The system of Claim 1 1 wherein the task scheduler 
the selected task queue is in a busy state. 



:her determines whether 
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The system of Claim 10 further comprising a worker thread processing a task 
from the associated task queue. 

The system of Claim 10 further comprising a worker thread processing a task 
from a task queue not associated with the thread. 

In a multithreaded computing environment, a system for processing computing 
threads, comprising: \ 

a pluraHty of worker threads, each thread capable of processing a task; 

a plurality of task queues, each task queue capable of queuing a plurality 
of tasks accessible by the worker threads and each task queue associated with a 
respective worker thread; \ 

a task scheduler for assigning a task to an assigned task queue; and 

wherein the assigned ta^ is processed by a thread not associated with the 
assigned task queue. \ 

The system of Claim 15 where the task scheduler selects the assigned task queue 
based on an essentially random number. 

The system of Claim 15 wherein the tasK scheduler selects an empty task queue 
for assigning the task. \ 

The system of Claim 17 wherein the task scheduler further determines whether 
the task queue is in a busy state. \ 

An article of manufacturing, comprising: \ 
a computer-readable medium; \ 



a computer implemented program for processing computing tasks 
in a multithJteaded computing environment embodied in the medium, the 
comprising instructions for: 

\defming a pluraHty of worker threads, each thread capable 
of processing a task; 

defining a plurality of task queues, each task queue 
capable of queuing a plurality of tasks; 
associating each task queue with a respective worker 
threaoL and 

assigning a task to a task queue in an essentially random 
fashion. \ 

The article of Claim 19 wherein me instructions for assigning a task comprise 
selecting an empty task queue. \ 

The article of Claim 20 wherein the instructions for selecting comprise 
determining whether the selected task\queue is in a busy state. 

The article of Claim 19 further comprising instructions for processing, in a 
worker thread, a task from the associated \ask queue. 

The article of Claim 19 fiirther comprising imstructions for processing, in a 
worker thread, a task from a task queue not associated with the thread. 

An article of manufacture, comprising: \ 
a computer-readable medium; \ 

a computer-implemented program for processing computing threads, in a 
multithreaded computing environment embodied in me medium, the program 
comprising instructions for: \ 



i 
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cTefining a plurality of worker threads, each thread capable of 
processings a task; 

defming a plurality of task queues, each task queue capable of 
queuing a plurality of tasks accessible by the worker threads; 

associating each task queue with a respective worker thread; 
assigning^a task to an assigned task queue; and 
in a worked thread not associated with the assigned task queue, 
processing the task \ 

25. The article of Claim 24 where tlie instructions for assigning comprise selecting 
C3 10 the assigned task queue based onsm essentially random number. 

26. The method of Claim 24 wherein the instructions assigning comprises selecting 
an empty task queue. \ 

27. The method of Claim 26 wherein the instructions for selecting comprise 
y \ determining whether the task queue is in a busv state. 
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